c++实验7-最大公约和和最小公倍数

kaleiodscope_

于 2016-06-05 20:58:27 发布

阅读量319

点赞数

本文链接：https://blog.youkuaiyun.com/kaleiodscope_/article/details/51591363

版权

/*      
* 文件名称：数组合并  
* 作    者：  王君逸     
* 完成日期：  2016  年  6   月 5 日      
* 版 本 号：v1.0      
* 对任务及求解方法的描述部分: 略     
* 输入描述： 略    
* 问题描述： 略   
* 程序输出：  略  
* 问题分析： 略     
* 算法设计： 略     
*/       
#include<iostream.h>  
int gb;                                                      
int fun(int m,int n,int a)                                    
{  
    int y;  
    y=m%n;  
    while(y!=0)                                                  
    {  
        m=n;  
        n=y;  
        y=m%n;  
    }  
    gb=a/n;                                                  
    return n;                                                 
}  
void main()  
{  
    int m,n,gy;  
    cout<<"请输入两个整数：";  
    cin>>m>>n;  
    gy=fun(m,n,m*n);                                         
    cout<<"最大公约数是"<<gy<<"，最小公倍数是"<<gb<<endl;  
}