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