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>

int main(){

   **  *  *  *    *  * *** * a,b,i,max;

***** *           * *****    * ** * ***   * *    ********  *   

*** * ** ** ****    *   * **     ******* *** *** *** *  ***  * * 
  * *    ** * ** * *  * **
 **  * *** * ****   ***   **** **  ***  * *  ***** ****  **  * * ** **   
   **** *         *  * *** *   ***  * *     * ** **  * **   *   ****** ** * * ** ** * 
    }

     **   ***   **** * * **        * **  *    * ** 

***** * * * *** *****   * *      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, &n2);

***  * *    *  *** ***  * **  * i <= n1  *****     *   ** i <= n2; ++i)
*   **** * *   * * *** * ***
**      ***  *  ****    *    *  **       *  ***  ****  Checks if i is factor of both integers
   *    * *** *   * *  ** ****** ***  *    * * ****       * *  * * **  n2%i==0)
 *  ** ** **** **  *    * * * *** *  **     *       *  * ***    ****** *   *   *** ** *  = i;
  *  ** *** ******         * 

 *** ***   *  *** ** ** ** *   ***   * * *  ** **

  *  * * *      **  *  ** 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!
   * ** ** ***
int   *  *
{
int  * 
*** * ***  **** *  * *
**** **  *** * *** *  *
*   (a %   ***
{
  
* *  
b=c;
}
*** *     * **   ****
}

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!
 *    **   *  *** * 
   * **  ** *   
int a,b,c;

int main(){
* ** ******* ** *** ** ** 
* *  *** *  *   ***  *** 
while (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 5

Hidden content!
    * *   **   *** *   
*   ** ** *    * * *  * *
int a,b,c;

int main(){
* ** * * **      ** ** ***** ** *    * * *

while (a%b!=0)
{
      ** *  **  * *  * **  ** *  
 *** ** **  *****  ** * * *   
  *  *  * ***  * **   * * ** 
}


   * * *  ********** * 


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
***** ** **** *** ***
 * *** *   **  *
int a,b,c;

int main(){
 ** * *  * *     *** * ** * * * * **

while (a%b!=0)
{
 **  **    *   **    ** ****   *    **
 ****   *  * ** *   **  ***  *  
 ***** ** ***** *   * **  **
}


 **  ***   * **** **


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
 * *** *  *       * * ** * * ***** ******* %d",&x,&y);
  **   ****    *** * *    *     **  
* * ** * * *** **** ****   ***  **     *   *  * *  **  * 
 *********  * ***  *****  *  * ***  ** **   * *******   *    (;;y=i%y){
  **  ****** *   * * ****  **  *  * *** * * ** *       *** *
*    * *    **  * **   *   **  *** * **** ***    *   * *** **   * *  * *** **** *
       **    ** ***  **    *
*****   ** * *   *  ** **   * ** * *  *  ***  ** * 
*   *   *  *   * **  * * *  * **   *  *** *** **    ** (;;x=i%x){
*** *******  *  *** * ***** *** **  ** ***** *    * *** ** * 
   ** ** *  ***    **    * *  *    *  ***   ** ******  **** **       ****  ** **
** ***  ** * ***** * **      **    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
***** * *   *  **** ***** ***   a,b,c,d;
* **** * ** *   *  *** * ("%d %d",&a,&b);
* **  * *   ** *    **   * * * (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 9

Hidden content!
#include ** * ***** ** 
int main()
{
*   ** ********      n1, n2, i, gcd;
** ***  ** * ** **** * *** * ** **  *  *** **  ** ****** *   * ** *  
 **  * *   * * *  *  *  (i=1; i <= n1 && i <= n2; ++i)
*** * *  *         *    *  
   *  * **   *   * **    ***** * ***  *** ** **** **  *    *** && n2%i==0)
** *    * *    ***  ***    * * ***  * *  **   *   *   * *  *    *** * *** **    * = i;
*   ** * ***  ***  ** *
 *   ***  *  *** *   ***  ****      ****  ** *   *
   *   *   * * ****  *   *  * * *  0;
}

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,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