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