欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 08:42:43
...
/*最小公倍数=两数乘机/最大公约数;最大公约数利用辗转相除法。例,求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;
}