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