穷举法:
#include <stdio.h>
int main()
{
int i,a,b;
printf("请输入两个数:");
scanf("%d%d",&a,&b);
for(i=a;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
printf("最大公约数为:%d",i);
break;
}
else
continue;
}
return 0;
}
辗转相除法
#include <stdio.h>
int main()
{
int a,b,i;
printf("请输入两个数:");
scanf("%d%*c%d",&a,&b);
if(a<b)
{
do
{
i=b%a;
b=a;
a=i;
}
while(i!=0);
printf("最大公约数为:%d",b);
}
else
{
do
{
i=a%b;
a=b;
b=i;
}
while(i!=0);
printf("最大公约数为:%d",a);
}
return 0;
}
穷举法和辗转相除法
#include <stdio.h>
int main()
{
int i,a,b;
printf("请输入两个数:");
scanf("%d%d",&a,&b);
for(i=a;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
printf("最大公约数为:%d",i);
break;
}
else
continue;
}
for(i=a;;i++)
{
if(i%a==0&&i%b==0)
{
printf("最小公倍数为:%d",i);
break;
}
else
continue;
}
return 0;
}