C++ 技术支持课-求两个数最大公约数和最小公倍数

 

1.         技术支持课的程序
   /*  
   * Copyright (c) 2011, 烟台大学计算机学院  
    
   * 
   * All rights reserved.  
    
   * 
   * 作    者：  王锴英 
    
   * 
   * 完成日期：2012 年10  月 30日  
    
   * 
   * 版 本 号：v1.0  
   *  
   * 输入描述：输入两个正整数 
    
    * 问题描述：略  
   * 
   * 程序输出：最大公约数、最小公倍数
   * 
   * 问题分析：略 
   *
    * 算法设计：略  
   */  
   我的程序：
   #include<iostream>
   using namespace std;
   int main()
   {
    int m,n,min,max;
    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--;
    }
    }
    {
     if(m>=n){
      max=m;
     }else{
      max=n;
     }
     while(true){
      if(max%m==0&&max%n==0){
       cout<<"最小公倍数是:"<<max<<endl;
       break;
      }
      max++;
     }
    }
   }
   

   
   运行结果：