C二级辅导-公约公倍 （C++代码）

#include <iostream>

using namespace std;

int main ()

{

int m,n,gcd,gbs; //gbs:公倍数

cin>>m>>n;

gbs=m*n;

if(m>n){

int temp=m;

m=n;

n=temp;

}

while(n){

int temp=m%n;

m=n;

n=temp;

}

cout<<m<<endl;

cout<<gbs/m<<endl; //输出最小公倍数 

return 0;

}