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