1.cpp 403 B

1234567891011121314151617181920
  1. //我是个傻逼
  2. #include <iostream>
  3. //我是个傻逼
  4. #include <math.h>
  5. using namespace std;
  6. int gcd(int a,int b){
  7. int r=a%b;
  8. while(r!=0){a=b;b=r;r=a%b;}
  9. return b;
  10. }
  11. void reduction(int x1,int x2,int* add_y1,int* add_y2){int g=gcd(x1,x2);*add_y1=x1/g;*add_y2=x2/g;}
  12. int main()
  13. {
  14. int a,b;
  15. cin>>a>>b;
  16. reduction(a,b,&a,&b);
  17. cout<<a<<" "<<b;
  18. system("pause");
  19. return 0;
  20. }