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