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