# include<stdio.h> int main(void) { int i,j,t,x,min,m,n; scanf("%d %d",&i,&j); if(i>j) { min = j; } else { min = i; } for(t=min;t>0;--t) { if(i%t==0&&j%t==0) { n = t; break; } } for(x=min;x<=i*j;++x) { if(x%i==0&&x%j==0) { m = x; break; } } printf("%d %d",m,n); return 0; } |
Double click to view unformatted code.