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