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