#include<stdio.h> #include<math.h> int main() { int m,n,i,j,y,b; scanf("%d %d",&m,&n); for(i=1;i<=m&&i<=n;i++) { if(m%i==0&&n%i==0) { y=i; } } b=m*n/y; printf("%d %d",y,b); return 0; }
Double click to view unformatted code.