标签：amp blog list stdio.h src 最大公约数 include eof 公约数
收藏
关注2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
输出A与B的最大公约数。
30 105
15
百度~辗转相除法，嗯，wrong了4遍（逃）
#include<stdio.h> int gcd(int a,int b) { int t; if(a==0||b==0) return 0; if(a<b) t = a,a=b,b=t; if(a%b==0) return b; gcd(b,a%b); } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",gcd(n,m)); } return 0; }
标签：amp blog list stdio.h src 最大公约数 include eof 公约数
原文地址：http://www.cnblogs.com/chengdongni/p/7456850.html
