程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> C語言入門知識 >> C語言之基本算法—最大公約數和最小公倍數

C語言之基本算法—最大公約數和最小公倍數

編輯:C語言入門知識
/*
==================================================================
題目:求兩個數的最大公約數和最小公倍數。
==================================================================
*/
#include
main()
{
int m,n,r,t,j,q;
printf(輸入兩整數: );
scanf(%d%d,&m,&n);
if(n>m)
{
t=m;
m=n;
n=t;
}
j=m*n;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf(最大公約數:%d ,n);
printf(最小公倍數:%d ,j/n);
}
/*
==================================================================
評:輸入兩個整數,使m>n,如果余數不為0,則另被除數等於除數,除數等
於余數,直到余數為0,則除數就是最大公約數;最小公倍數就是兩數之積
除以最大公約數。
==================================================================
*/



 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved