最大公约数和最小公倍数

最大公约数和最小公倍数

#include<stdio.h>
int main(){
	int num1, num2, max_yue=0, min_bei=0, temp=0;
	//最大公约数
	
	scanf("%d %d",&num1,&num2);
	int sum = num1 * num2;
	while (num1 != num2){//当两数不相同时，一直执行
		if (num1 < num2){//当输入的第一个数比第二个小，交换在执行
			temp = num1;
			num1 = num2;
			num2 = temp;
		}
		num1 = num1 - num2;
		num2 = num2;	
	}
	
	max_yue = num1;
	printf("最大公约数是%d ；\n",max_yue);
	//最小公倍数
	min_bei = sum / max_yue;
	printf("最小公倍数是%d ；",min_bei);
}

标签：num1,num2,公倍数,max,最小,最大公约数,yue
来源： https://blog.csdn.net/qq_44001832/article/details/112604495