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