输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 03:11:18
输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程

输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程
输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程

输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程

利用辗除法公约数,再算公倍数.

#include <stdio.h>
void main()
{
    int a, b, num1, num2, temp;
    printf("Please enter 2 numbers:\n");
    scanf("%d%d", &num1, &num2);
    if(num1>num2)
    {
        temp = num1;
        num1 = num2;
        num2=temp;
    }
    a = num1;
    b = num2;
    while(b != 0)   /*利用辗除法,直到b为0为止*/
    {
        temp = a%b;
        a = b;
        b=temp;
    }
    printf("The common divisor is: %d\n", a);
    printf("The common multiple is: %d\n", num1*num2/a);
}