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