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