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

一、问题及代码

/*
* 文件名称：shencong
* 作    者：沈聪
* 完成日期：     2016 年6    月  5  日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:求两个整数的最大公约数和最小公倍数，用函数知识点解答。
* 输入描述：输入两个正整数x,y.
* 问题描述：求最大公约数和最小公倍数。
* 程序输出：输出最大公约数和最小公倍数。
* 问题分析：
* 算法设计：
*/
#include<iostream>
int f(int a,int b)
{
    int max,n=a%b;
    max=a;
    if(b>a)
    {
        max=b;
        b=a;
        a=max;
    }
    while(n!=0)
    {
        a=b;
        b=n;
        n=a%b;
    }
    return b;
}
using namespace std;
int main()
{
    int x,y,t,z;
    cout<<"请输入两个整数："<<'\n';
    cin>>x;
    cin>>y;
    t=f(x,y);
    z=(x*y)/t;
    cout<<"这两个数的最大公约数为："<<t<<endl;
    cout<<"这两个数的最小公倍数为："<<z<<endl;
    return 0;
}

二、运行结果