7-26 最大公约数和最小公倍数 (15 分)

最新推荐文章于 2024-05-16 17:57:27 发布

原创最新推荐文章于 2024-05-16 17:57:27 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言编程求解两个正整数最大公约数（GCD）和最小公倍数（LCM）的方法。通过输入两个正整数M和N，程序将计算并输出它们的最大公约数和最小公倍数。

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

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

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

输入样例:
511 292
输出样例:
73 2044

#include<stdio.h>
int main()
{
    
    int a,b,c,a1,b1,a2,b2;
    
    scanf("%d %d",&a,&b);
    a1=a;b1=b;
    while(c=a%b){
    a=b;
    b=c;
	}//b是最大公约数
	a1/=b;b1/=b;
	a2=a1;b2=b1; 
	while(c=a1%b1){
    a1=b1;
    b1=c;
	}//b1是各自倍数a2/b2的最大公约数 
	c=b*a2*b2/b1;
	printf("%d %d",b,c);
	return 0;
}