#include<stdio.h> #include<math.h> #include<string.h> int main() { int m, n,i,c; scanf("%d%d", &m, &n); for (i = (m<n)?m:n; i >=1; i--) { if (m % i == 0 && n % i == 0) { break; } } c = (m > n) ? m : n; for(c;c%m!=0||c%n!=0;) { c++; } printf("%d %d", c,i); return 0; } |
Double click to view unformatted code.