一、最大公约数:
1、这个数小于等于2个数的较小值。
2、这个数可以被2个数同时整除。
3、要是最大的公约数。
二、最小公倍数:
1、这个数要大于等于2个数的较大值。
2、这个数能同时整除2个数。
3、是最小的公倍数。
主要由for循环来实现。
代码:
#include<stdio.h>
int main(int argc, const char *argv[])
{
int a,b,c,max,min,i=1,j=1;
printf("输入2个正整数\n");
scanf("%d,%d",&a,&b);
if(a>b)
{
max=a;min=b;
}
else
{
min=a;max=b;
}
for(i=1;i<=min;i++)
{
if(a%i==0&&b%i==0)
c=i;
}
printf("最大公因数为%d\n",c);
for(i=max;;i++)
{
if(i%a==0&&i%b==0)
{
break;
}
}
printf("最小公倍数为%d\n",i);
return 0;
}
一、首先用if语句比较出2个数的大小,并给max和min赋值
if(a>b)
{
max=a;min=b;
}
else
{
min=a;max=b;
}
二、用for语句去找出最大公约数,并输出结果
for(i=1;i<=min;i++)
{
if(a%i==0&&b%i==0)
c=i;
}
printf("最大公因数为%d\n",c);
三、继续用for语句找出最小公倍数,并输出结果
for(i=max;;i++)
{
if(i%a==0&&i%b==0)
{
break;
}
}
printf("最小公倍数为%d\n",i);
最终结果: