2008年11月1日星期六

辗转相除法求最大公约数1

辗转相除法求最大公约数1


#include

int main(int argc, char **argv)
{
if (argc < 3) {
printf("Usage: gcd_1 num1 num2\n");
return -1;
}
int a = atoi(argv[1]);
int b = atoi(argv[2]);

while (b != 0) {
int temp = a;
a = b;
b = temp % b;
}

printf("%d\n", a);

return 0;
}