C++编程练习：5-最大公约数&最小公倍数

背景

1）最大公约数（最大公因数）就是几个数公有的因数中最大的一个。例12与18。
  12的因数有1,12,2,6,3,4，18的因数有1,18,2,9,6,3，公有的因数有1,2,3,6
  所以6就是12与18的最大公约数。

2）最小公倍数就是几个数公有的倍数中最小的一个。例4和6。
  4的倍数有4,8,12,16,20,24,……，6的倍数有6,12,18,24,……，4和6的公倍数 12,18……
  所以4和6的最小公倍数是12。

描述

输入两个数，输出它们的最大公约数和最小公倍数。

输入格式

两个自然数，用空格隔开。
方式：通过键盘输入

输出格式

两个自然数，用空格隔开。
方式：通过屏幕输出

测试样例

输入

24 36

输出

12 72

注意

可以不用算。

 

 

参考程序：

#include
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    int max,min;
    if(a>b)
    {
        max=a;
        min=b;
    }
    else
    {
        max=b;
        min=a;
    }
    int M=0,N=0,i;
    for(i=min;i>0;i--)
    {
        if(a%i==0&&b%i==0)
        {
            M=i;break;
        }
    }
    for(i=max;i<=a*b;i++)
    {
        if(i%a==0&&i%b==0)
        {
            N=i;break;
        }
    }
    cout<

 

 

如程序有错误或者你有什么建议，欢迎你的留言！