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