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

最新推荐文章于 2022-08-24 09:31:31 发布

空城只有旧梦

最新推荐文章于 2022-08-24 09:31:31 发布

阅读量450

点赞数

本文链接：https://blog.csdn.net/zhuchanyuan/article/details/51592460

版权

一，问题及代码

/*          
02.* 文件名称：001.cpp          
03.* 作    者：朱婵媛         
04.* 完成日期：2016 年 6月 5 日          
05.* 版 本 号：v1.0          
06.* 对任务及求解方法的描述部分:         
07.* 输入描述：无          
08.* 问题描述：我的第七个C++程序，熟悉程序的编辑、运行过程         
09.* 程序输出：求两个整数的最大公约数和最小公倍数    
10.* 问题分析：略         
11.* 算法设计：略          
12.*/
#include<iostream>  
using namespace std;  
int f(int m,int n,int &gcd)  
{  
    int i;  
    for (i=(m>n?n:m);i>0;i--)  
    {  
        if (m%i==0&&n%i==0)  
        {  
            gcd=i;  
            break;  
        }  
    }  
    return m*n/(gcd);  
}  
int main()  
{  
    int max,min;  
    int ff,gg;  
    cout<<"输入两个整数"<<endl;  
    cin>>min>>max;  
    gg=f(max,min,ff);  
    cout<<"最大公因数："<<ff<<"\n"<<"最小公倍数:"<<gg;  
}

二，运行结果