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