疑問 - 代人問一個c#的程式問題

[oya1340]

要輸入二整數,使用輾轉相除法計算出最大公因數,但是限制程式中不可以使用『%』運算子
請問c#該如何寫才對呢?? 有點急請大家幫幫忙謝謝!!

[snoopy]

這很簡單啊
去網路找找範例有一推寫好的
然後再改成 C# 就可以了

[飛鳥]

一開始在想，不能用%符號，好像很難做

但又想想，不用除法，用乘法+陣列也可以做出來

PHP 語法:

#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>

main()
{
      int no1,no2,a=0,b=0;
      int an1[50]={0},an2[50]={0},an3[50]={0};

      cout << "請輸入第一個數:";
      cin >>no1;
      cout << "請輸入第二個數:";
      cin >>no2;
      printf ("第一個數%d，二個數%d\n",no1,no2);
      
      printf("=====%d====\t=====%d====\n",no1,no2);

      for(int i=0;i<=no1;i++){
              for(int j=0;j<=no2;j++){
                      if(no1==i*j){
                         printf ("%d X %d =%d\t",i,j,no1);
                         an1[a]=i;
                         an1[a+1]=j;
                         a=a+2;         
                      }else if(no2==i*j){printf ("\t\t");}
                      if(no2==i*j){
                         printf ("%d X %d =%d\n",i,j,no2);
                         an2[b]=i;
                         an2[b+1]=j;
                         b=b+2;         
                      }else if(no1==i*j){printf ("\n");}
              }

      }
      printf("\n第一個數的因數:");
      for(int i=0;i<=20;i++){
              if (an1[i]!=0){
              printf(" %d ",an1[i]);
              }
      }
      printf("\n第二個數的因數:");
      for(int i=0;i<=20;i++){
              if (an2[i]!=0){
              printf(" %d ",an2[i]);
               }
      }
      
      
      //找出共同的因數放入an3陣列 
      for(int i=0;i<30;i++){
              for(int j=0;j<30;j++){
                      if(an1[i]==an2[j]){an3[i]=an1[i];}
              }
      }
      
      printf("\n\n%d和%d共同因數：",no1,no2);
      for(int i=0;i<30;i++){
              if (an3[i]!=0){
              printf(" %d ",an3[i]);
              }
      }
      
      
      //排序an3裡的，把最大數值放到an3[0] 
      int change;
      for(int i=0;i<30;i++){
              for(int j=0;j<30;j++){
                      if(an3[j]<an3[j+1]){
                                    change=an3[j+1];
                                    an3[j+1]=an3[j];
                                    an3[j]=change;
                      }
              }
      }
      printf("\n%d和%d的最大共因數為：%d\n",no1,no2,an3[0]);

      printf("\n");
      system("PAUSE");
      return 0;
} 


執行效果

PHP 語法:

請輸入第一個數:24
請輸入第二個數:42
第一個數24，二個數42
=====24====     =====42====
1 X 24 =24
                1 X 42 =42
2 X 12 =24
                2 X 21 =42
3 X 8 =24
                3 X 14 =42
4 X 6 =24
6 X 4 =24
                6 X 7 =42
                7 X 6 =42
8 X 3 =24
12 X 2 =24
                14 X 3 =42
                21 X 2 =42
24 X 1 =24

第一個數的因數: 1  24  2  12  3  8  4  6  6  4  8  3  12  2  24  1
第二個數的因數: 1  42  2  21  3  14  6  7  7  6  14  3  21  2

24和42共同因數： 1  2  3  6  6  3  2  1
24和42的最大共因數為：6 


[oya1340]

先謝謝2位大大的教導.. 感恩你們..
飛鳥大你那程式還是用%了唷.. 不過没差啦我盡力幫我朋友找答案了還是不行那只好作罷啦..謝謝啦!!!

[snoopy]

飛鳥大作的沒錯喔
他的 % 是印出字元
不是做除法
% 有很多用法
你們老師的要求一定是不能用 % 做除法
並非印出字元

所以這樣應該是可以的

[飛鳥]

作者: oya1340

先謝謝2位大大的教導.. 感恩你們..
飛鳥大你那程式還是用%了唷.. 不過没差啦我盡力幫我朋友找答案了還是不行那只好作罷啦..謝謝啦!!!

呵，叫你好好上課不上，有%這個字沒錯，不過不是%的功能

你們老師所說的是%功能是求餘數，跟我的%d不同

%d是要顯示出後面的變數用的，不是求餘數

[oya1340]

作者: 飛鳥

呵，叫你好好上課不上，有%這個字沒錯，不過不是%的功能

你們老師所說的是%功能是求餘數，跟我的%d不同

%d是要顯示出後面的變數用的，不是求餘數

不是我啦~~ 我會跟她說的..說她上課不好好聽課...老師在講沒再聽唷作業不會寫了吧~~活該~