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