1个回答
展开全部
#include<stdio.h>
#include<stdlib.h>
intmain()
{
inta,b,r;
scanf("%d%d",&a,&b);
while(b!=0)//当其中一个数为0,另一个数就是两数的最大公约数
{
r=a%b;
a=b;
b=r;
}
printf("最大公约数%d\n",a);
system("pause");
}
扩展资料
C语言求两个数的最大公约数辗转相减法
#include<stdio.h>
intmain()
{
inta=0;//a、b都是某个数的整数倍
intb=0;
printf("pleaseEnter2datas:");
scanf("%d%d",&a,&b);
while(a*b!=0),//a或者b不能为0
{
if(a>b)
{
a=a%b;//将余数赋给最大值,其余数某个数的整数倍
}
else
{
b=b%a;
}
printf("%d\n",a=0?b:a);
return0;
}
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询