1、写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入。
测试输入:
15,25
预期输出:
最小公倍数:5
最大公约数:75
程序源码:
#include <iostream>
using namespace std;
int main()
{
int hcf(int,int);
int lcd(int,int,int);
// 请在此添加代码
/********** Begin *********/
int a,b,mx_nub,mi_nub;
cin>>a>>b;
mx_nub=hcf(a,b);
mi_nub=lcd(a,b,mx_nub);
cout<<"最大公约数:"<<mx_nub<<endl;
cout<<"最小公倍数:"<<mi_nub<<endl;
/********** End **********/
return 0;
}
//计算最大公约数
int hcf(int u,int v)
{
// 请在此添加代码
/********** Begin *********/
int temp;
if(u > v)
{
temp = u;
u = v;
v = temp;
}
for(int i = u;i > 0;i--)
{
if((u % i == 0)&&(v % i == 0)) return i;
}
/********** End **********/
}
//计算最小公倍数
int lcd(int u,int v,int h)
{
// 请在此添加代码
/********** Begin *********/
return u*v/h;
/********** End **********/
}
原文链接: https://www.cnblogs.com/junfblog/p/12705215.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/196022
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!