/*
* 文件名称: l.cpp
* 作 者:袁聪
* 完成日期: 2016年 6月4日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:最大公约数和最小公倍数
* 输入描述: 无
* 问题描述:无
* 程序输出:最大公约数和最小公倍数
* 问题分析: 略
* 算法设计: 略
*/
#include<iostream>
int fun(int a,int b)
{
int n=a%b;
while(n!=0)
{
a=b; b=n; n=a%b;
}
return b;
}
using namespace std;
int main()
{
int x,y,s,d;
cout<<"两个数:";
cin>>x>>y;
s=fun(x,y);
d=(x*y)/s;
cout<<"得到最大公约数为:"<<s<<endl;
cout<<"得到最小公倍数为:"<<d<<endl;
return 0;
}
C++实验七-最大公约数
最新推荐文章于 2021-12-14 01:03:29 发布