C 语言实例 - 求两数的最大公约数

求两个数的最大公约数:

#include

int main(void)

{

int x, y, gcd;

printf("请输入两个正整数:");

scanf("%d%d", &x, &y);

if(x < y)

gcd = x;

else

gcd = y;

while(x % gcd ||y % gcd)

gcd--;

printf("gcd = %d\n", gcd);

return 0;

}GGbooom GGbooom

mrc***vip@gmail.com

7年前 (2019-04-30)