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