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