#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;
}
}