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