求最大公约数和最小公倍数

*/

* Copyright (c) 2011, 烟台大学计算机学院

* All rights reserved.

* 作 者： 孙培培

* 完成日期：2012 年 11月3日

* 版 本 号：v1.0 *

 * 输入描述：略

问题描述：求和

* 程序输出：见下

 * 问题分析：《1》循环嵌套

                       《2》因子

* 算法设计：略
#include <iostream>
using namespace std;
/*
【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。

*/

int main()
{
            int m,n,min;
            cout<<"请输入两个正整数的值的值"<<endl;
           cin>>m>>n;
            if(m>=n)
            {
                    min=n;
             }else
                      min=m;
              while(true)
          {
                      if(m%min==0 && n%min==0)
                      cout<<"最大公约数是"<<min<<endl;
                     break;
           }
                        min--;
                    return 0;
}

#include <iostream>
using namespace std;
/*
【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。

*/

int main()
{
 int m,n,min;
 cout<<"请输入两个正整数的值的值"<<endl;
 cin>>m>>n;
   if(m>=n)
   {
      min=m;
   }else
        min=n;
  while(true)
  {
   if(min%m==0 && min%n==0){
   cout<<"最小公倍数数是"<<min<<endl;
   break;
  }
   min++;
  }
    return 0;

 

                   

#include <iostream>

 

using namespace std;

 

/*【程序6】

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

程序分析：利用辗除法。

 

*/

 

int main()

{

       int m,n,min;

       cout<<"请输入两个正整数的值的值"<<endl;

       cin>>m>>n;

       if(m>=n){

              min=n;

       }else

           min=m;

              while(true){

                     if(m%min==0 && n%min==0){

                            cout<<"最大公约数是"<<min;

                     break;

              }

                     min--;

}

return 0;

}