二级C语言-公约公倍

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int gcd(int x,int y){

    int t;

    t = x%y;

    while(t!=0){

        x=y;

        y = t;

        t = x%y;

    }

    return y;

}

int lcm(int x,int y){

    return x*y/gcd(x,y);

}

int main(){

    int m,n;

    cin>>m>>n;

    cout<<gcd(m,n)<<endl<<lcm(m,n)<<endl;

    return 0;

}