#include <stdio.h>
int main()
{
int x = 0;
int y = 0;
scanf("%d%d",&x,&y);
int tmp = x % y;
while (tmp)
{
x = y;
y = tmp;
tmp = x % y;
}
printf("最大公约数是%d",y);
return 0;
}
用辗转相除法求两个整数的最大公约数
于 2023-03-27 18:56:00 首次发布