C语言入门题库——求最大公约数
Description:从键盘上输入两个数据,显示它们的最大公约数。
Input:48 24
Output:24
Sample Input:24 36
Sample Output:12
//求最大公约数
#include<stdio.h>
int main()
{
int a, b, c;
scanf("%d%d", &a, &b);
while(b != 0)
{
c = a % b;
a = b;
b = c;
}
printf("%d", a);
return 0;
}