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