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