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