#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;
}
2008年11月1日星期六
辗转相除法求最大公约数1
辗转相除法求最大公约数1
订阅:
博文评论 (Atom)
没有评论:
发表评论