/*
* 文件名称: 最大公约数与最小公约数
* 作 者: 王泽彬
* 完成日期: 2016 年 6 月 5 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:无
* 输入描述: 无
* 问题描述: 无
* 程序输出: 无
* 问题分析: 无
* 算法设计: 无
*/
#include<iostream>
using namespace std;
int fun(int a,int b)
{
int t;
if(a<b)
{
t=b;
b=a;
a=t;
}
while(a%b!=0)
{
t=a%b;
a=b;
b=t;
}
return b;
}
using namespace std;
int main()
{
int k,l,c,d;
cout<<"两个数,用空格分开:";
cin>>k>>l;
c=fun(k,l);
d=(k*l)/c;
cout<<"得到最大公约数为:"<<c<<endl;
cout<<"得到最小公倍数为:"<<d<<endl;
return 0;
}
C++实验7—最大公约数与最小公约数
最新推荐文章于 2025-02-07 13:21:40 发布