简答题
C++
题号 #2656972
设计两个函数,分别求两个数的最大公约数和最小公倍数。
参考答案
暂无
答案解析
解:可用穷举法求最大公约数(从大到小找到的第1个公约数)和最小公倍数(从小到大找到的第1个公倍数)。
#include<iostream.h>
MaxCommonDevisor(int n,int m){
for(int i=n;i>=1;i--)
if(n%i==0 && m%i==0) break;
return i;
}
MinCommonMultiple(int n,int m){
for(int i=n;i<=n*m;i++)
if(i%n==0 && i%m==0) break;
return i;
}
void main(){
int i,j;
cout<<"请输入两个整数:"<<endl;
cin>>i>>j;
cout<<"最大公约数:"<<MaxCommonDevisor(i,j)<<'\t'<<"最小公倍数:" <<MinCommonMultiple(i,j)<<endl;
}
#include<iostream.h>
MaxCommonDevisor(int n,int m){
for(int i=n;i>=1;i--)
if(n%i==0 && m%i==0) break;
return i;
}
MinCommonMultiple(int n,int m){
for(int i=n;i<=n*m;i++)
if(i%n==0 && i%m==0) break;
return i;
}
void main(){
int i,j;
cout<<"请输入两个整数:"<<endl;
cin>>i>>j;
cout<<"最大公约数:"<<MaxCommonDevisor(i,j)<<'\t'<<"最小公倍数:" <<MinCommonMultiple(i,j)<<endl;
}