编写一函数gcd,求两个正整数的最大公约数。
样例输入: 5 15 样例输出: 5
样例输入: 7 2 样例输出: 1
#include<stdio.h>
int main()
{
int m, n, res;
while(scanf("%d%d", &m, &n) != EOF)
{
res = m%n;
while(res)
{
m = n;
n = res;
res = m%n;
}
printf("%d\n", n);
}
return 0;
}