#include <iostream>
using namespace std;
int main(){
int m,n;
int gongYue(int n,int m);
int gongBei(int n,int m);
cout<<"请输入两个正整数:";
cin>>n>>m;
gongYue(n,m);
gongBei(n,m);
return 0;
}
int gongBei(int m,int n){
int gongYue(int,int);
int x;//公倍数
x = m*n/gongYue(n,m);//最小公倍*最大公约=m*n
cout<<"最小公倍数是:"<<x<<endl;
}
int gongYue(int n, int m){
int r;
while(n > 0){
r = m%n;
m = n;
n = r;
}
cout<<"最大公约数:"<<m<<endl;
return m;//最后要返回m
}
谭浩强c++第三章15题 输入两个正整数m和n,求其最大公约数和最小公倍数
最新推荐文章于 2022-01-19 15:26:20 发布