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