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