当前位置：首页 > article >正文

Online Judge PTA 最大公约数与最小公倍数

article 2025/1/9 20:35:55

最大公约数与最小公倍数

描述

分别求两个整数的最大公约数和最小公倍数。

要求： 1、编写计算最大公约数的函数

输入

第一行是一个正整数n，表示测试数据的组数。下面是 n 对测试数据，每组测试数据用一个空格隔开。

输出

对于每对整数，输出其最大公约数和最小公倍数。

输入样例 1

1
24 72

输出样例 1

24 72

#include<bits/stdc++.h>
using namespace std;
  

int gcd(int a, int b);  
int lcm(int a, int b, int v);  
  
int main() {  
    int n;  

    scanf("%d", &n);  
      
    for (int i = 0; i < n; i++) {  
        int a, b;  

        scanf("%d %d", &a, &b);  
          
        int c = gcd(a, b);  
          
        int d = lcm(a, b, c);  
          
        printf("%d %d\n", c, d);  
    }  
      
    return 0;  
}  
  
int gcd(int a, int b) {  
    while (b != 0) {  
        int temp = b;  
        b = a % b;  
        a = temp;  
    }  
    return a;  
}  
  
int lcm(int a, int b, int c) {  
    return (a / c) * b;  
}

如有侵权，联系删除

查看全文

http://www.kler.cn/a/473426.html