#include<stdio.h>
#include<stdlib.h>
int main()
{
int num1,num2,a,b;
int temp;
scanf("%d %d",&num1,&num2);
if(num1>num2)
{
temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)
{
temp=a%b; //余数为多少,如果能整除的话,约数为小的值
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d",num1*num2/a);
system("pause");
}
最大公约数和最小公倍数问题
最新推荐文章于 2023-03-30 13:45:54 发布