C语言基础编程——计算两个数的最大公约数和最小公倍数

// 用户输入两个正整数，计算他们的最小公倍数和最大公约数

# include <stdio.h>

// 函数声明

int gcd(int a , int b);
int lcm(int a , int b);

int main()
{
	int num1,num2;
	printf("请输入两个正整数：");
	scanf("%d %d",&num1,&num2);

	//调用函数，计算输出gcd和lcm
	printf("最大公约数（gcd）是:%d\n",gcd(num1,num2));
	printf("最小公倍数（lcm）是:%d\n",lcm(num1,num2));
	return 0;
}

// 计算最大公约数
int gcd(int a , int b)
{
	while(b !=0 )
	{
		int temp=b;
		b = a%temp;
		a = temp;
	}
	return a;
}

// 计算最小公倍数
int lcm(int a , int b)
{
	return (a*b)/gcd(a,b);
}