编写题解 1011: [编程入门]最大公约数与最小公倍数 VS2019

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

int a,b,c,d=1,a1,b1;

cin>>a>>b;

a1=a;

b1=b;

if(b>a)

{

c=b;

b=a;

a=c;

}

while(d!=0)

{

d=a%b;

a=b;

b=d;

}

cout<<a<<" "<<(a1*b1)/a;

return 0;

}