#include<iostream>
using namespace std;
int main()
{
int gongYue(int,int);
int gongBei(int,int,int);
int gy;
int gb;
int n,m;
cout<<"输入两个数:";
cin>>n>>m;
gy = gongYue(n,m);
gb = gongBei(n,m,gy);
cout<<"两数的最大公约数为"<<gy<<endl;
cout<<"两数的最小公倍数为"<<gb<<endl;
}
int gongYue(int n,int m){
int r;
while(n>0){
r = m%n;
m=n;
n=r;
}
return m;
}
int gongBei(int n,int m,int gy){
return (n*m/gy);
}
谭浩强c++第四章1题 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入。
最新推荐文章于 2024-07-02 20:38:17 发布