最大公约数的计算方法
// 求最大的公约数
//第一种方法:枚举法
//从1开始每一个数校验是否为公约数,
//并不断地更新到最大的数(只需要比较到两个数较小的数)
#include <stdio.h>
int main ()
{
int a,b;
scanf("%d %d",&a,&b);
int min,ret;
if(a<b)
min=a;
else min=b;
for (int i=1;i<min;i++)
{
if(a%i==0){
if(b%i==0)
{
ret=i;//符合的值就赋值给ret,随着每次更新就会得到最新的
}
}
}
printf("%d和%d的最大公约数是%d",a,b,ret);
//第二种方法:辗转相除法
//a%b=t a=t b=t 直至t==0
方法思考:余数为无法被b的倍数抵消的数,再次相除找他们之间的差距,不断这样相除就可以找到最小的那个
#include <stdio.h>
int main ()
{
int a,b;
scanf("%d %d",&a,&b);
int t;
while (t!=0)
{
t=a%b;
a=b;
b=t;
}
printf("%d",a);
return 0;
}