标题:[新手入门]求出两个整数的最大公约数与最小公倍数(GCD&LCM)
只看楼主
小白级的小黑
Rank: 2
等 级:论坛游民
帖 子:30
专家分:32
注 册:2022-3-19
结帖率:100%
 问题点数:0 回复次数:0 
[新手入门]求出两个整数的最大公约数与最小公倍数(GCD&LCM)
[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编辑过]

搜索更多相关主题的帖子: int 入门 整数 max printf 
2022-11-08 07:54



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-510583-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.218006 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved