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