5.15打卡

#include <bits/stdc++.h>
using namespace std;
int M(int x,int y){//定义一个函数M求最大值
    if(x<y){
        int i; 
        i=x;
        x=y;
        y=i;
    }
    while(y){ 
        int j;
        j=x%y;
        x=y;
        y=j;
    }
    return x;
}
int main(){
    int a,b;
    cout<<"请输入两个数：";
    cin>>a>>b;
    cout<<"最大公约数是："<<M(a,b)<<endl;//调用M函数 
    cout<<"最大公倍数是："<<a*b/M(a,b);
    return 0;
}