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