本题要求两个给定正整数的最大公约数和最小公倍数。

張張-張張

已于 2022-03-08 15:12:19 修改

阅读量6.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签：蓝桥杯 c语言算法

于 2022-03-08 15:09:25 首次发布

本文链接：https://blog.csdn.net/ProceduralMan/article/details/123354227

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include <stdio.h>

int MCF( int x, int y );  // 最大公因数
int MCM( int x, int y );  // 最小公倍数

int main(){
    int M, N;
    
    do{ // 保证 正整数M和N（≤1000）
        scanf("%d %d", &M, &N);
    }while( M <= 0 || N <= 0 && M > 1000 || N > 1000 );
    
    // 保证(A,B)中，A始终大于B
    if( M > N )
        printf("%d %d\n", MCF(M, N), MCM(M, N));
    else 
        printf("%d %d\n", MCF(N, M), MCM(N, M));
    
    return 0;
}

int MCF( int x, int y ){
    int temp = 1;
    
    // 辗转相除法
    while( temp ){
        temp = x % y;
        x = y;
        y = temp;
    }
    
    return x;
}

int

最低0.47元/天解锁文章