1905 分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数

最新推荐文章于 2023-03-22 17:27:34 发布

一键难忘

最新推荐文章于 2023-03-22 17:27:34 发布

阅读量1.2k

点赞数 1

文章标签：算法 c 调用子函数求最大公约数调用子函数求最小公倍数

本文链接：https://blog.csdn.net/weixin_52908342/article/details/117838610

版权

算法之翼专栏收录该内容

449 篇文章 868 订阅 ¥19.90 ¥99.00

订阅专栏

该博客介绍如何编写两个函数，分别用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM），并通过主函数调用来实现。用户可以输入两个整数，程序将输出它们的GCD和LCM。例如，输入6和15，输出为3和30。

摘要由CSDN通过智能技术生成

题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数最小公倍数

样例输入

6 15

样例输出

3 30

#include<bits/stdc++.h>
using namespace std;
void yue(int a,int b)
{
    int mind;
    mind=min(a,b);
    for(int i=2;i<mind;i++)
    {
        if(a%i==0&&b%i==0)
        {
            cout<<i<<" ";
            break;
        }
    }
}
void bei(int a,int b)
{
    int maxd;
    maxd=max(a,b);
    for(int i=1;;i++)
    {
        if(((maxd*i)%a==0)&&((maxd*i)%b==0))
        {
            cout<<maxd*i;
            break;
        }
    }
}
int main()
{
    int a,b;
    cin>>a>>b;
    yue(a,b);
    bei(a,b);

}