Advertisement
Luo_Yuan-Fu

Yuan-Fu Luo

Oct 21st, 2014
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.67 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. gcd(int a, int b)
  4. {
  5.    if (a == 0)
  6.         return b;
  7.    if (b == 0)
  8.        return a;
  9.    if (a < b)  
  10.    {
  11.       int tmp = a;
  12.       a = b;
  13.       b = tmp;
  14.    }
  15.    while (b != 0)
  16.    {
  17.       int tmp = a % b;
  18.       a = b;
  19.       b = tmp;
  20.    }
  21.   return a;
  22. }
  23.  
  24. int main(void)
  25. {
  26.    int a,b,x,n,i,num;
  27.    printf("欲計算最小公倍數的數字個數:");
  28.    scanf("%d",&n);
  29.    printf("第1個數字:");
  30.     scanf("%d",&num);
  31.    for(i=2;i<=n;i++)
  32.    {
  33.    printf("第%d個數字:",i);
  34.     scanf("%d",&x);
  35.     num=x*num/gcd(x,num);
  36.     printf("目前%d個數字之最小公倍數為:%d\n",i,num);
  37.     }
  38.     system("pause");  
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement