[C language] Input two positive integers m and n, find their greatest common divisor and least common multiple

1. 参考程序:

#include<stdio.h>
void main()
{
    //
辗转相除法
    int m,n,p,r,temp;
    printf("input the two number m,n:\n");
    scanf("%d,%d",&m,&n);
    if(n<m)
    {
        temp=n;
        n=m;
        m=temp;
    }
    p=n*m;
    while(m!=0)
    {
        r=n%m;
        n=m;
        m=r;
    }
    printf("the greatest common divisor:%d\n",n);
    printf("the lowest common multiple:%d\n",p/n);
}

#include<stdio.h>


Tossing and dividing    //{void main()
    int m,n,p,r,temp;
    printf("input the two number m,n:\n");
    scanf("%d,%d",&m,&n);
    m=abs(m);
    n=abs(n);
    if(n<m)
    {
        temp=n;
        n=m;
        m=temp;
    }
    p=n*m;
    while(m!=0)

    {
        r=n%m;
        n=m;
        m=r;
    }
    printf("the greatest common divisor:%d\n",n);
    printf("the lowest common multiple:%d\n",p/n);
}

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325516832&siteId=291194637