求两个数的最大公约数

分类: 文章 • 2024-12-09 21:58:16

#include <stdio.h>
int main()
{
int x,y;
int a ;
{
scanf("%d %d",&x,&y);
a =(x > y) ? y : x;
while(x%a != 0 || y%a != 0){
a–;
}
printf(“最大公约数为：%d”,a);
}
return 0;
}
求两个数的最大公约数