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