【程序16】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
/*
【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
【分析】
最大公约数：辗除法
最小公倍数：两数之积除以最大公约数
*/
int main(int argc, int **argv){
	int reminder = 0, num1 = 0, num2 = 0;
	int co_div = 0, co_mul = 0;
	int temp = 0;
	printf("请输入两个数\n");
	scanf("%d %d", &num1, &num2);
	if (num1 < num2)
	{
		temp = num1;
		num1 = num2;
		num2 = temp;
	}
	int n = num1 * num2;
	reminder = num1 % num2;
	while (reminder != 0)
	{
		num1 = num2;
		num2 = reminder;
		reminder = num1 % num2;
	}
	co_div = num2;
	co_mul = n / co_div;
	printf("co_div = %d, co_mul = %d", co_div, co_mul);
	return 0;
}