求两个数的最大公约数和最小公倍数

最新推荐文章于 2021-11-24 15:50:55 发布

原创最新推荐文章于 2021-11-24 15:50:55 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一段使用C语言编写的程序，该程序能够接收用户输入的两个正整数，并计算出这两个数的最大公约数和最小公倍数。通过一系列条件判断和循环操作，程序确保了计算的准确性和效率。

#include <stdio.h>
#include <stdlib.h>

int main()
{

int a,b,c,i;

printf("请输入两个正整数：");
scanf("%d %d",&a,&b);
if(a>b)
    ;
else
    {c=a;                /*使a总是两数中的较大数*/
     a=b;
     b=c;
    }
for(i=b;i>0;i--)
    if(b%i==0 && a%i==0)
        break;

printf("最大公约数为：%d\n",i);

for(i=a; ;i++)
    if(i%a==0 && i%b==0)
        break;
printf("最小公倍数为：%d\n",i);
return 0;
}