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

linzheng666

于 2021-10-22 16:31:14 发布

阅读量1.3k

点赞数 1

文章标签： c语言图论算法

本文链接：https://blog.csdn.net/weixin_44992797/article/details/120908699

版权

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

输入格式:

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

输出格式:

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

输入样例:

511 292

结尾无空行

输出样例:

73 2044

结尾无空行

#include<stdio.h>
int f1(int a1, int b1);
int f2(int a2, int b2);
int main()
{	
int m, n;
scanf("%d%d", &m, &n);
printf("%d %d", f1(m,n), f2(m, n));
	return 0;
} 
int f1(int a1, int b1)
{
	int result;
	int i, max;
	if(a1>b1){
		max = a1;
	}
	else
	max = b1;
	for(i = 1; i<=max/2; i++){
		if(a1%i ==0 &&b1%i ==0){
			result = i;
		}
	}
	return result;
}
int f2(int a2, int b2){
	int result, max;
	max = a2*b2;
	for(max = a2*b2; max>=a2; max--){
		if(max%a2 == 0&&max%b2 == 0){
			result = max;
		}
	}
	return result;
}