#include <stdio.h> #include <stdlib.h> int main() { int a,b; scanf("%d %d",&a,&b); int i = a; int min = a> b? b:a; for(i = min;i >= 1;i--){ if( a % i ==0 && b % i == 0){ break; } } printf("%d %d",a * b / i,i); return 0; } |
Double click to view unformatted code.