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