//最大公约数,最小公约数
#include <iostream>
using namespace std;
int main(){
    int m,n,delta;
    cin>>m>>n;
    int s=m*n;
    delta=0;
    int min=0;
    while(!(m==n)){
        if (m>n){
            delta=m-n;
            min=n;
        }else{
            delta=n-m;
            min=m;
        }
        m=delta;
        n=min;
    }
    cout<<"最大公约数:"<<min<<"   "<<"最小公倍数:"<<s/delta;
}

0 条评论

目前还没有评论...