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