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