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