问题 A: C语言：函数1（最大公约数）算法作业

题目描述

输入两个正整数m和n（1<m, n<1000000000），求其最大公约数和最小公倍数。

输入

有多行，每行2个正整数m和n。

输出

m和n的最大公约数、最小公倍数。

样例输入 Copy

16 24
5 7

样例输出 Copy

8 48 
​​​​​​​1 35

提示

要求：编写求最大公约数和最小公倍数的函数。

思想：要求最大公约数和最小公倍数

公约数的定义：如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”

公倍数的定义：公倍数是指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数

假设两数：x,y

最大公约数：k

最小公倍数：p

通过这样的定义可以了解到最大公约数是x /k=0, y /k =0；

最小公倍数:x*某数=p ，y*某数=p；

两个数的最大公约数与最小公倍数是两个完全不同的概念，但它们之间又存在着一 定的规律。以12和20的最大公约数与最小公倍数为例：

　　12和20的最大公约数是2×2=4；

　　12和20的最小公倍数是2×2×3×5=60。 　　

        12与20的积是12×20=240 

分解一下：12= 2 *2 *2     20=2 *2 *5

                   可以得出 最大公约数和最小公倍数的乘积和原数的乘积是一样的

两 个积正好一样，这并非巧合，而是一种规律，即：两个自然数的积等于这两个数的最大公约数与最小公倍数的积

代码斩首：

#include<stdio.h>
#include<iostream>
using namespace std;
int fun(long int x, long int y);


int main() {
	long int x, y, m, n;
	while (scanf("%d %d", &x, &y) != EOF)
	{
		m = fun(x, y);
		n = x * y / m;//最大公约数和最小公倍数的关系== x*y=m(大约)*n(小倍)
		printf("%d %d \n", m, n);
	}
	



	return 0;
}

int fun(long int x, long int y) {
	int m;
	m = x < y ? x : y;
	while (x % m != 0 || y % m != 0)
		m--;//m为x和y的公约数最大
	return m;



}

​​​​​​​感谢观看