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