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