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