10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ***      **   **   ** * *****  a,b,i,max;
*  ******  *  *   *   * **   * ******  ****  **  %d",&a,&b);
  *    * ******* * **     * *  **  *   *** **  **** ** ****
   *** * * *** *   ******
   ******  ****    ****    **   * *   ** * **     ** * *   * *  ** *** **    *
  **     *  ** *  *** *    * * *** *  * **  * *     *** ** 
  ** *  * * *  *  *  ** * 
   ** *******       ** *  * * **    **  ***   **  ***
** * * *** ** ** *** *   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include ***  *  ***
int main()
{
 ** ******  *** *    ** ***  * n1, n2, i, gcd;
 *    *  **   ***  ***** ***** *  * *** ** * **   &n1,  ** *   * 

  *   * *      ***     ***   **      i <= n1  *   *  *  i <= n2; ++i)
  * **       *  **  ** * * 
  **** **   ** **  ************   *    * *    ****   **  *  Checks if i is factor of both integers
** * *   *  ** **   **** **** *********** **  * *  ***    ** ** ***  ***  n2%i==0)
  * *   **   **  **  *  * *** * *  **   *** *    ** * **  **** *      **   *** ** = i;
 ** *   *  *  ***  **** 

**   ** ** **   ** ***  ** ****  * ***** ** * **  gcd);

* **  ****  *  * *  **  ** * * ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
  **** **   * * ***     **  *  a,b;
   **   * ** *       *   GCD;
*    * *  *** **** ** * *     * **   *   %d",&a,&b);
** *  ** * *** **   *  *  *  *  ** swap(a,b);
***    ***** **    **  **  **  ***
 *  ****  ** * ** ****  * **   ** ** ** **    ** **   **  *  * * ** * *  *** * b:a);
 * * * * ** *   *  * *    * *   * *      ** * *** **  0;
    }
 * * ****** * *    * *  ****   *  *
* ** ***       ** **  **  ***** *  ** *  *** * * 
*  ********   * *  *   *   *** * * *     * *  *  ***** *
  * *   *****     *  ****  * *  ** * ** *   * ***
*  ** ****  ****  * * * ******  
********     *  ********* * *********** *****  **  *
 **** * ** **  * ** *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**  *       *  *    **  *  *  a = 0;

    **  *   **  * *  * ****   b = 0;

*      ******* *  *    *   **** **    temp = 0;

**  ******* *****  **   *   *    * ****   ** &a, &b);

** *     * * * ***** ***   a > b && a % b != 0)
**  ** * ***      **  ***
 **   * ***  **  ****         *** *** ** * **    ** * **  * = a % b;

*     **** * *  *** *   * **      ** *   * ****   *  *     = b;

***    *   **  *****    *   **** *  *  **** *  **** = temp;
***     **  ** *** * * 

  * *  * ** ******** ***  * * * ** a > b )
** * ***   ***  ****   * * *
    ** *  *  *** * ****  *    *** ** ***** ****** ****** *   ****    * *  * b);
***** *  *     *     ***** **

      ** **  *       **   **  ** * a < b && b % a != 0)
** *   * * * ** ****** * *
*  ** **** * *  *   * *  * * ** * *  * *** *        = b % a;

**  *  *  ***  * *   *   *    *     *   *** ***  * = a;

     **   **  **   ** ** **   **** *      **** *****  ** *** = temp;
  * *    * * * *** * * *     * 

  ***   *  *   *      *      a < b )
*   ***** ***** **    *  **** * 
    ***** **  ****      * * *    * *  *  *  ****  *  ******  ** *  **  ** * *** a);
 **   ** * *  ** * * *   
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
*   * **    ******  *  ** *     a,b,i;
* *   **  *  ****   *   ** * **   *** * %d",&a,&b);
   if (b>=a)
   {
 ***   *    *  ** * *****    *   ** * ***  ** **     
**    ** ****   ** * ***        *** **** *  *   ***   * **
* **    ***** *** **** ***
    * *     ***  **      * *    *    ***   ** *  * ****  **   (a%i==0 && b%i==0)
 ** ** **** ** ** *  * **  **   **  ***  *** ***
* ** *  *   *****   **  * ***     ** *  *   ****** **** **     * **   ** **   * * ** *** * * * 
**   * *** ***  *     *** *** *** *****  * **  **   * **    *** **      *** * * * **  * *   
     **   ****    ** *  *** ***** *    *  * ******  *    *
* **   * ** *  *** * ** * ******  ** * *******  *** * *   *
  ** * *   ****  * ***   * **
   }
   else
   {i=b;
* ***  *** * *** *  **  * *    * ** **       *   *    * **  *****
  ***   * *   * * * **  *  ** ** *
* ***  ** **** * * *      ** *       *   **    * ***   **  * (a%i==0 && b%i==0)
  * *   * ** * **   * * *  *         ** * ****      *
 * * ***** * *   *  ***** ** *** *      **  *****       ** * * **     *     **   *** * **** * **   * ** *   ****
  ****    * *    *** ** *  ****** * *** * ****    *****  *    *****        * *  *  *
 ***  **  * * *  *  *     **   ***   ***      ****  * ** *
* *  * * **   *     *     * *  * *  * ** * * *  *** * *  
** **   *  **    ** * * **  *****
   }
*** ****  * **  ***** * *    * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
 * *     ****    *  
int main (void)
{
int a,b,c;
 *  ** *  * *   ****** **   **
* *  * * *  **** * *   *** *  *
while ( a % b != 0){
* **     *** * ******     ** **** * 
  ** * *****  ***    *  *  
 *  **  * *  ****    * **  *  * *
}
  * ***  * *****
     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  *****  ** ***     **  ** ***** a = 0;

 * * **    * ** **   ****    **  b = 0;

   *   *** **    * ** ***  * **** *  temp = 0;

** ***   **  * * ** *    *  *** *   * *   * * &a, &b);

*  * ****   *  **     * ** * *  *  a > b && a % b != 0)
 ******* **  *  *** *       
** * ***** * **    ** ****   ***** **  ***    *** **  ** * = a % b;

*  * *** * * **       ***** *  ***** ***** ** * **** ***  = b;

*  **  **     * * * *  *** *  **    * *** *  * ** *  * * *** = temp;
* *  ** * * *   * * *** *  

* **   * *** * **       *  *    a > b )
 ***    *  *    * *  ** ***
***  * ** * ** * * * *  **  *** *     ** ***** * **** ** ** *  * * b);
** *****      * ** **     

*  *   ** **** * ** * **      * a < b && b % a != 0)
 *** **      *** * *  ** 
* * * *       * ***** ** ** *** *** *** *  * ** *  ***** * = b % a;

*  **   ****  ****  *  * *** ****  *   *  ** ** * ** *  *   = a;

 **   **  ****  **   *       ** * * * *    *** **   * * = temp;
** *    **  *    *** *   **  * *

*  ** * * **     ** ***    * a < b )
  *** ******** * **  **** *  *
  *    *   ***  *  **   **   **     ** *  ***   ****** * * **    ***** *  *** * *  * a);
  *****  *  **  **  * **     **
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
       **** * ***  
int main  * *
{
int * *
     *   *     *** * *** *** * *  * **   *
  *    (a%b != 0){
 * ** ***      **  **  = a%b;
 * * *  *   ***** **  ** ** **** = b;
    *  *** **** * ***  **   ** = c;
}
 ** *** **** *  *** *   *  
 * *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
** *    **** * *** 




** *    *
{



*  *   



  *** * ** **     * * *      ***   *

**   a  *   *      *   * *  a   **   * * ***

 * ** **  **** **** * ** * 

**** *



* * ** *  * *   **** *** 



** * **  * *    *  ***  **    * **    *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
     * *** * **  ** * ** a, b, c=0, d;
 **** **       *    *  ****    ***** **   %d", &a, &b);
* ****    * * *   * **  ********* = a;
** *** ** ***       ***     (a == b)
**  ** * ***   * *  ****  **   ****** * *** *   *   *      ** **     * ** ** a);
 * **  **** **  **  * **** (a > 0 && a != b)
 **   ***  *  *** * ** * ** *  
* ** **   * *   ***   * ** ** * ***   ******* * ** * *   (c == 0)
 **   ****    * **   *  * * *  * * * ** *** *** ** * * ***** * * ** *        = b;
* ****  *   ** * **  *     *  **  ** *   *  *  -= 1;
* ** ** ****  ****   ** **  *** **** *** *  **  *****  *  += 1;
* * ***  ****      ** * *** * * * **** *        ***** (b % a == 0 && d % a == 0)
** *   ******* *** * * **  *  **     *  * ** **  **    
    * *  ***  * * *  ******    **** * ***   ****  *** **   *****   **     ****  * * * ****   * *    *  a);
*  * *   *  *    **   ***   * *  * *          *  ** *  * *****  **  ***** *** **
 *  * *    *    * * *  * ** * *   ** **    **    ***  
 * * *  * **   *  
       * ****** ** * *   * ***   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output