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