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