a024. 最大公因數(GCD) | From: [114.137.154.71] | 發表日期 : 2023-06-11 19:29

#include <bits/stdc++.h>

using namespace std;

 

int main(int argc, char** argv) {

int a, b, c, d;

cin >> a >> b;

c = a;

d = b;

while(c>=1){

if(c<=d)

swap(c, d);

c %= d;

}

cout << d << endl;//GCD

cout << a * b / d << endl;//LCM

 

return 0;

 

}