1404 - 最大公约数2
输入两个正整数，求其最大公约数。
Input
测试数据有多组，每组输入两个正整数。
Output
对于每组输入,请输出其最大公约数。
Examples
Input
49 14
Output
7
Solution C
#include<stdio.h> int gcd(int a,int b) { int t; if(b>a){t=a;a=b;b=t;} if(a%b) return gcd(b,a%b); else return b; } int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { b=gcd(a,b); printf("%d\n",b); } return 0; }
Solution C++
#include <stdio.h> int GCD(int m, int n){ int tmp; while(n){ tmp = m%n; m = n; n = tmp; } return m; } int main(){ #ifndef ONLINE_JUDGE freopen("in", "r", stdin); #endif int m, n; while(scanf("%d%d", &m, &n) != EOF){ printf("%d\n", GCD(m, n)); } return 0; }