當前位置:編程學習大全網 - 網站源碼 - 用C++編寫球最小公倍數的程序

用C++編寫球最小公倍數的程序

題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。

1.程序分析:利用輾除法。

2.程序源代碼:

main()

{

int a,b,num1,num2,temp;

printf("please 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)/*利用輾除法,直到b為0為止*/

{

temp=a%b;

a=b;

b=temp;

}

printf("gongyueshu:%d\n",a);

printf("gongbeishu:%d\n",num1*num2/a);

}

  • 上一篇:字母拼詞字母被打亂了,請各位幫忙重新組合,謝謝。
  • 下一篇:cad註冊機怎麽樣操作
  • copyright 2024編程學習大全網