#include<stdio.h>
main()
{
int a,b,c;
scanf("%d%d,&a&b")
while(a%b)
{
c=a%b;
a=b;
b=c;
}
printf("最大公约数为:%d,b")
return 0;
}
思路:
利用辗转相除法,即当a=24,b=20,c=a%b=4!=0 进入while循环 将b赋值给a,将c赋值给b,即a=20,b=4,c=a%b=0 则跳出循环,最大公约数为b=4
#include<stdio.h>
main()
{
int a,b,c;
scanf("%d%d,&a&b")
while(a%b)
{
c=a%b;
a=b;
b=c;
}
printf("最大公约数为:%d,b")
return 0;
}
思路:
利用辗转相除法,即当a=24,b=20,c=a%b=4!=0 进入while循环 将b赋值给a,将c赋值给b,即a=20,b=4,c=a%b=0 则跳出循环,最大公约数为b=4