编程求取两个整数的最大公约数.欧几里德算法

/*
编程求取两个整数的最大公约数。
Enter two integers: 12 28
Greatest common divisor: 4
提示：分别用两个变量m、n存储两个整数。如果n为0，那么停止操作，
m中的值就是最大公约数，否则计算m除以n的余数，把n保存到m中，并
把余数保存到n中。然后重复上述过程，每次都先判定n是否为0。
*/

#include <stdio.h>

int main(void)
{
int a, b, i, t;
scanf("%d%d", &a, &b);
if(a > b){
t = a;
a = b;
b = t;
}//确保ａ是最小值
for(i = a; i >= 2; i--){
if(a%i == 0 && b%i == 0){
printf("最大公约是:%d\n", i);
break;
}

}

if(i == 1){
printf("两数只能同时被1整除\n");
}
return 0;
}

/*
16 32
最大公约是:16
akaedu@akaedu-G41MT-D3:~/lin/715_hanshu$ ./zdgys
56 99
两数只能同时被1整除
akaedu@akaedu-G41MT-D3:~/lin/715_hanshu$ ./zdgys
25 85
最大公约是:5

*/<pre name="code" class="cpp">

//欧几里德算法

#include <stdio.h>

int gcd(int a, int b)
{
if(b == 0)
return a;
return gcd(b, a%b);
}

int main(void)
{
int a, b;
printf("enter two number:\n");
scanf("%d%d", &a, &b);
printf("最大公约数为:%d\n", gcd(a, b));

return 0;
}

/*
enter two number:
16 8
最大公约数为:8
*/