习题4-7 最大公约数和最小公倍数

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

输入格式:

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

输出格式:

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

先看个视频吧

.小学五年级奥数：辗转相除法-教育视频-搜狐视频 (sohu.com)

#include<stdio.h>
 
int main()
{
	int m,n,rem,m_1,n_1;
	
	scanf("%d%d",&m,&n);//输入两个数
	m_1 = m;
	n_1 = n;
	while(n_1!=0)//辗转相除法 
    {
		rem = m_1%n_1;//不是用大的除小的吗，其实当小除大的时候，余下来的就是那个小的
                      //那么交换后就是大除小了
		m_1 = n_1;
		n_1 = rem;
	}
	printf("%d %d",m_1,m*n/m_1);
	
	return 0; 
}