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