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