#include<stdio.h> #include<math.h> int gcd(int a,int b) { if(b==0) { return a; } return gcd(b,a%b); } int main() { int a,b; scanf("%d %d",&a,&b); int i; for(i=a;i<=a*b;i++) { if(i%a==0&&i%b==0) { break; } } int x=gcd(a,b); printf("%d %d\n",i,x); return 0; } |
Double click to view unformatted code.