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