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