如何用c语言判断最小公倍数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/05 17:34:26
如何用c语言判断最小公倍数?
xRMO@+#%MVzR-- , 91bу$`إ gڄRa6{35}+?ոM'Ѹ?ex.`vh W*-_+W[ !q~i~-!P>mjz*ϧܠ y ?{@zL$БcVc0uEnǹ@<uv̓#bVL'IiUTZ< ( V1.*8P` ac]t%6Qm{UWwJuu/ebo7(w77UTK,;

如何用c语言判断最小公倍数?
如何用c语言判断最小公倍数?

如何用c语言判断最小公倍数?
#include
#include
//核心是辗转相除法求最大公约数,最大公约数*最小公倍数 = 数1*数2
void main()
{
int num1,num2,temp;
int a,b;
printf("input two numbers:\n");
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("最大公约数是%d\n",a);
printf("最小公倍数是%d\n",num1*num2/a); //

}