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