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

最新推荐文章于 2023-09-12 21:13:21 发布

「浅夏·时光」

最新推荐文章于 2023-09-12 21:13:21 发布

阅读量191

点赞数 1

本文链接：https://blog.csdn.net/qq_44576795/article/details/86646743

版权

/*最小公倍数＝两数乘机／最大公约数；最大公约数利用辗转相除法。例，求252与105的最大公约数  252／105＝2...42,105／42=2...21,42／21=2...0;最大公约数为21
 */
#include<stdio.h>
int main()
{
        int n1,n2,t,r;
        printf("Please input:\n");
        scanf("%d%d",&n1,&n2);
        t=n1*n2;
        r=n1%n2;
        while(r!=0)
        {
                n1=n2;
                n2=r;
                r=n1%n2;
        }
        printf("最大公约数是：%d\n",n2);
        printf("最小公倍数是：%d\n",t/n2);
        return 0;
}