求两个数的最大公约数

方法一繁琐

#include<stdio.h>

int main()

{

int a;

int b;

while (1)//因为任何两个数都有最大公约数所以用死循环方式

{

int f;

f = a%b;

if (f == 0)

{

printf("%d", b);

break;

}

        a = b;

b = f;

}

return;

}

方法二：

#include <stdio.h>

int main()

{

int a, b;

scanf("%d%d", &a, &b);

while (a%b)//为零时输出

{

int tmp = a%b;

a = b;

b = tmp;

}

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

system("pause");

return 0;

}

方法类似，书写不同