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