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