童安格 今生再见歌词:“求两个整数的公约数”运用C语言编辑

来源:百度文库 编辑:高考问答 时间:2024/05/10 06:11:03
方法越多越好

你没有说是求所有还是最大的公约数:

一、最大公约数
main()
{
int m,n,r; //m,n为两个数,r为余数
scanf("%d,%d",&m,&n);
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
}
二、所有公约数

main()
{
int m,n,r; //m,n为两个数,r为余数
scanf("%d,%d",&m,&n);
while(n!=0)
{
r=m%n;
m=n;
n=r;
printf("%d\n",m);
}

}