#include<iostream> #include<cmath> #include<cstdio> #include <cstring> using namespace std; int main() { int a, b; scanf("%d %d",&a,&b); int max = a > b ? a : b; int min = a < b ? a : b; int n, m; for (int i = max;; i++) { if (i%a == 0 && i%b == 0) { m = i; break; } } for (int i=min;; i--) { if (a%i == 0 && b%i == 0) { n = i; break; } } cout << m << " " << n; return 0;} |
Double click to view unformatted code.