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