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