简答题 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;
}

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考