作业帮 > 综合 > 作业

c++输入两个正整数求它们的最大公约数和最小公倍数.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/14 12:53:00
c++输入两个正整数求它们的最大公约数和最小公倍数.
c++输入两个正整数求它们的最大公约数和最小公倍数.
#include "iostream"
using namespace std;
int getMin(int m,int n)//最小公倍数
{
    int i,j;
    i=m;
    if(n>i)
       i=n;
   for(j=i;;j++)
   {
       if(j%m==0 && j%n==0)
               break;
   }
   return j;
}
int getMax(int m,int n)//最大公约数
{
    int i,j;
    i=m;
    if(n<i)
     i=n;
    for(j=i;;j--)
    {
         if(m%j==0 && n%j==0)
             break;
    }
    return j;
}
int main()
{
    int m,n;
    cin>>m>>n;
    cout<<m<<"和"<<n<<"的最大公约数为:"<<getMax(m,n)<<endl;
    cout<<m<<"和"<<n<<"的最小公倍数为:"<<getMin(m,n)<<endl;

}