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