GCD(greatest common divisor)

x*y=最小公倍数*最大公约数

1.

#include<iostream>
using namespace std;

main(){
int a,b,i,t=1;
cin>>a>>b;
a=min(a,b);
b=max(a,b);
for(i=1;i<=a;i++){
    if(a%i==0&&b%i==0){
        a/=i;
        b/=i;
        t*=i;
    }
}
cout<<t;

}

2.

#include<iostream>
using namespace std;


main(){
int a,b,i,t=1;
cin>>a>>b;
a=min(a,b);
b=max(a,b);
for(i=a;;i--){
    if(a%i==0&&b%i==0)
        break;
    }
cout<<i;

}

3.

#include<iostream>
using namespace std;


main(){
int a,b,i,t=1;
cin>>a>>b;
a=min(a,b);
b=max(a,b);
while(a!=b){
    if(a>b){
        a=a-b;
    }else{
        b=b-a;
    }
}
cout<<a;

}

4.