囯产无码在线视频|日本不卡中文字幕|亚洲精品无码白丝喷白浆在线|伊人精品久久久大香线蕉

<blockquote id="e240w"></blockquote>
  • <center id="e240w"></center>
    • <center id="e240w"><dl id="e240w"></dl></center><menu id="e240w"><noscript id="e240w"></noscript></menu>

      C語言 輾轉(zhuǎn)相除法求最大公約數(shù)和最小公倍數(shù)

      玉戈君

      工具/材料

      電腦,VC6軟件

      明確具體邏輯關(guān)系,畫出程序流程圖(當然,若頭腦中有此關(guān)系,也可不畫)。

      C語言 輾轉(zhuǎn)相除法求最大公約數(shù)和最小公倍數(shù)

      在vc6軟件中新建工程,在工程下新建文件,不贅述。

      接下來就可以編碼嘍!按照流程圖一步一步來。當然,源代碼不止一種,你喜歡就好。

      #include<stdio.h>
      main()
      {
      int m,n,a,b,t,temp,h;
      printf("輸入m和nn");
      scanf("%d%d",&m,&n);
      a=m;
      b=n;
      if(a<b)
      {
      t=a;
      a=b;
      b=t;
      }
      while(b!=0) //求最大公約數(shù)
      {
      temp=a%b;
      a=b;
      b=temp;
      }
      h=m*n/a;//求最小公倍數(shù)
      printf("%d和%d的最大公約數(shù)是:%dn",m,n,a);
      printf("%d和%d的最小公倍數(shù)是:%dn",m,n,h);
      }

      C語言 輾轉(zhuǎn)相除法求最大公約數(shù)和最小公倍數(shù)

      輸入兩個正整數(shù),就可以得到它們的最小公倍數(shù)和最大公約數(shù)啦!

      C語言 輾轉(zhuǎn)相除法求最大公約數(shù)和最小公倍數(shù)