#include<stdio.h> int main() { int a,b,i; while(scanf("%d %d",&a,&b)!=EOF) { if(a==b)printf("1\n"); else { for(int i=2;i<=a;i++) { while(a%i==0&&b%i==0) { a=a/i; b=b/i; } } } printf("%d %d",a/b); } return 0; } |
Double click to view unformatted code.