#include <stdio.h>
//最大公约数
int yueshu(int num1,int num2)
{
int maxcount;
int result;
if (num1>num2)
maxcount=num2; //当第一个数是第二个数的倍数时,那么最大公约数为第二个数
else
maxcount=num1;
for(int i=1;i<=maxcount;i++)
{
if(num1%i==0 and num2%i==0) //此过程找出最大公约数
result=i;
}
return result;
}
//求最小公倍数
int beishu(int num1,int num2)
{
int result;
result=(num1*num2)/yueshu(num1,num2);
//最小公倍数为两数之积除以它们的最大公约数,在这里引用上面的子函数
printf("最小公倍数:%d",result);
return 0;
}
//在主函数中引用子函数
int main()
{
int num1,num2;
printf("input two numbers:");
scanf("%d %d",&num1,&num2);
yueshu(num1,num2);
printf("最大公约数:%d\n",yueshu(num1,num2));
beishu(num1,num2);
return 0;
}