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