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