當前位置:編程學習大全網 - 編程軟體 - C程序設計中的最大公約數函數

C程序設計中的最大公約數函數

在C語言編程中,求三個正整數的最大公約數和最小公倍數的壹種方法是:

定義壹個函數,用除法求兩個正整數的最大公約數。

定義另壹個函數,用兩個正整數的乘積除以它們的最大公約數,得到最小公倍數。

在主函數中,從鍵盤輸入A、B、C三個正整數,調用上述兩個函數,分別求A和B的最大公約數和最小公倍數。

然後用a和b、c的最小公倍數求三個正整數的最小公倍數,用a和b、c的最大公約數求三個正整數的最大公約數。

//求兩個正整數的最大公約數int gcd(int x,int y){ int r;while(y & gt;0)

{

r = x % y;

x = y;

y = r;

}返回x;

}//求兩個正整數的最小公倍數int LCM (int x,int y) {return x * y/gcd (x,y);

}//主函數# include

int g1,G2;//最大公約數

int l1,L2;//最小公倍數

Printf("請輸入三個正整數:\ n ");scanf("%d%d%d ",& amp壹,& ampb & amp;c);

g1 = gcd(a,b);//求A和b的最大公約數。

l1 = lcm(a,b);//求A和b的最小公倍數。

g2 = gcd(g1,c);//求三個正整數的最大公約數

l2 = lcm(l1,c);//求三個正整數的最小公倍數

Printf("三個正整數的最大公約數是:%d\n ",G2);Printf("三個正整數的最小公倍數是:%d\n ",L2);返回0;

}

  • 上一篇:1、誰了解或者使用過艾默生Unidrive M400的產品呢?麻煩給大體介紹壹下唄?謝謝!
  • 下一篇:c 語言 編程題 從鍵盤上依次輸入壹批數據 輸出最大值和最小值 並統計出正數和負數的個數
  • copyright 2024編程學習大全網