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