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