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