#include<stdio.h> int main(){ int a,b,temp,mov,c; scanf("%d %d",&a,&b); if(a<b){ temp=a; a=b; b=temp; } mov=a*b; c=a%b; while(c!=0){ a=b; b=c; c=a%b; } printf("%d %d",mov/b,b); return 0; }
Double click to view unformatted code.