问题标题: 酷町堂：3795 分数乘法

Question

0

已解决

崔皓博

新手光能

题目链接：酷町堂：3795

#include<iostream>

#include<cstdio>

#include<string>

#include<algorithm>

#include<cmath>

using namespace std;
long long gcd(long long m,long long n){

   while(m%n){

       long long r=m%n;

       m=n;

       n=r;

   }
   return n;

}

int a1,a2,b1,b2;

int m,n;

int main(){

   cin>>a1>>b1>>a2>>b2;

   m=a1*a2;

   n=b1*b2;

   cout<<m/gcd(m,n)<<"/"<<n/gcd(m,n);

return 0;

}

酷町豆刷题求解 C++ 0条评论 2 年，3 月前

Answer 1

已采纳

万睿言

初级光能

    输入a,b,c,d
    m=a*c,n=b*d,x=m,y=n;
    while(m%n!=0){
        r=m%n;
        m=n;
        n=r;
    }//辗转相除法求最大公约数
    如果y÷n不等于1
        输出x/n<<"/"<<y/n;
    否则  
        输出x/n;

Answer 2

宋灏

初级光能

快结帖！！！

输入a1,a2,b1,b2

a赋值a1乘b1;

b赋值b2乘a2;

x赋值a,y赋值b;
辗转相除求最大公约数

b为最大公约数

if((x除b)模(y除b)等于0){

输出(x/b)/(y/b);

}否则{

输出(x/b)<<"/"<<(y/b);

}

问题标题: 酷町堂：3795 分数乘法

2 个回答: