注册 登录
编程论坛 C语言论坛

[新手入门]求出两个整数的最大公约数与最小公倍数(GCD&LCM)

小白级的小黑 发布于 2022-11-08 07:54, 610 次点击
[color=#0000FF]说明:假设有A,B两整数(A,B均不为 0),A * B = GCD * LCM[/color]
程序代码:

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

int main()
{
    int n, m;
    int max = 0;
    int temp = 0;
   
    printf("请输入两个整数:");
    scanf("%d %d", &n, &m);
   
    int x = n;
    int y = m;
   
    while( m > 0 )
    {
        temp = m % n;
        n = m;
        m = temp;
    }
    printf("GCD = %d\n", n);
   
    if( x > y )
    { max = x; }
    else
    { max = y; }
   
    while( max < x * y )
    {
        if( max % x == 0 && max % y == 0)
        { break;}
        else
        { max++; }   
    }
    printf("LCM = %d\n", max);
   
    system("pause");
    return 0;
}


我在网站上自学的C语言,刚入门,大佬手下留情啊!

[此贴子已经被作者于2022-11-8 07:56编辑过]

0 回复
1