반응형
#include <iostream>
using namespace std;
int main() {
int a, b; cin >> a >> b; int n = 0; int x = 1;
if (a > b)n = a; else n = b; int min; int max; int A = a, B = b;
if (a == b) { min = a; max = b; x = 0; }
while (x) {
for (int i = 1; i < n; i++) {
if (a % i == 0 && b % i == 0) {
min = i;
}
}
break;
}
while (x) {
if (a == b) { min = a; max = b; continue; }
if (A > B)B += b;
else if (A < B)A += a;
else {
max = A; break;
}
}
cout << min << "\n" << max;
}
반응형
댓글