本文共 2107 字，大约阅读时间需要 7 分钟。

������������������������������������������������

������������

������������������������������������������������������������������������������������������(GCD)������������������������������������������������������������������������

������������������������������������������������������������

• ���������������������������������������������
• ������������������������������������������������������������������������������������

���������������������������

int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a%b);
}

���������������������

int main() {
    int numerator, denominator;
    scanf("%d/%d", &numerator, &denominator);
    int common_gcd = gcd(numerator, denominator);
    printf("%d/%d", numerator / common_gcd, denominator / common_gcd);
    return 0;
}

2. ���������������������������

������������������������������������������������������������������

• ���������������������������������
• ������������������������
• ���������������������������������������������������������������

���������������������������������

• ������������������������������������������������������������������������

���������������������������������������������������������������

3. ���������

������1���z1/mu1
������2���z2/mu2
��������������� = (z1 * mu2) / mu1 ��� (z2 * mu1) / mu2
���������������z1*z2���/(mu1*mu2)
���������������������������������������������������������������

���������������������������������������������������������������������

���������������������

#include 
    
     
#include 
     
      
#include 
      
       
using namespace std;
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a%b);
}
int main() {
    int n;
    scanf("%d", &n);
    int zi, mu;
    scanf("%d/%d", &zi, &mu);
    
    int ji;
    for (ji=1;ji<=n;ji++) {
        //���������������������
    }
    return 0;
}
      
     
    

���������������

• ������������������������������������������������int���������������long long���
• ���������������������������
• ���������������������������������������������