10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
13k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 13k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

****** * **** * * * * *  ** a,b,i,max;

**     **  *** ** *** * **  ***** ***   *  ***  * *  *   * *** 

 ** * *  ** * * * *  *    ***** ***   *    *  * **    * *
  ***** ***      **  ** *  **
*** ** * **  *  *** *   * *  ** *  ** ****  *** ***    *   *    *   * * *** *
 **  *  * ** *  *      *  * ** ***** *  * ** * *   * ** ****  *  * *** * **       * **
    }

   **  *** ** * *    ** *** **    * **** **  *** *

***  *   ** * *       * ****  0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * **   ** ****  * * *** 
int **   *  *
{
int *  
 **  *** **     ** *   * * 
**     ** * ****  **** * **
*** ** (a %  ** 
{
**** 
*   
b=c;
}
** * * **** * **      * 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 * * **  ******   * **
 *  ***** **  ***
int a,b,c;

int main(){
** ** ******* * ** * ****** *  *
* ***  *     *** * * *** *  *  
while (a%b!=0)
{
 * *****  *    ** * * ** **  
* * *    *****              
**   **  **   ** *   *** ****  * 
}


**       * * *  * ** *    *  


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* **   **   *   *** 
* * *****     * *   ****
int a,b,c;

int main(){
  **  ***  *   ** **   *  ***   ***  * ***  

while (a%b!=0)
{
   **  * **  * * **  ** *   *  **
**  * * **** *** *** ** *  * *
*     *   ** * ** *   ** ** *  
}


      **** **   ** 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * ********    
***** *   *  ** *     
int a,b,c;

int main(){
  *** * * ** * **   **    * * ***  * * *

while (a%b!=0)
{
* ******** **** * ** *****    *
* ***  ***  * * *   ***    *  
 **      **   * *    **  * *    ** 
}


  ****  *     * **   **  


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
**** *** * * * *** *  * ***** *   *** *** *** %d",&x,&y);
  * **  *  ***      ***   * *  ***
**   *   *     *****  *     *  ** ***    * *   * * *  *   *** 
   *  * * ** ***   *   ****  *   ** *  * ********  *  **  (;;y=i%y){
  * ** ***  ***   *  *  ** ** * *    *** ***  *** *    *  * *  
 **  **  * *****  ** *    *  * * * ** **    * * * *****    * * *** * *  *** *
* **  ***    ** * * *    ***  
 *     ** ** ***     ** **     ***   * *    ***    ** * **
        * * * * *  *  ** *** *     ** *    **   **  ** ***** *     (;;x=i%x){
* *   ** *  *  ***** ** **  ***  * * ****    *****  * * **** ***
    *   *  **** ** * *   *** *** * **  * *  *    ** * ** *** ** ***  ****** *    * 
**  ****** * *   * ****  *    0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
  ***   * **** *** **  * * ***  a,b,c,d;
  ** ***  **  * * ***  *  * * *  * ("%d %d",&a,&b);
 *****  *   *    **    * ****** *  (a%b!=0){
** ** *** * ****  **** * *  *** *  ** * **   * ** ** * ***    *** *   *  ***  
 *   *   *     * **       *** ***  ****** ******  *  * * *  *    *** ** *  ****  *   *
*  * ** ****  ****    *  ********   ********   * *  *  *    **    * **      * 
 ** ** ** * ** **     ***   ****      * **  **  *****  *  * **** ** *   **  * ******   *

    }
** *****  *********** * * *  ****   * * * * *     * * * 
***** ** * ** **  ****   * *  * 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include ** *   **     *  
int main()
{
  *   ** * * *   *** * **** *   * n1, n2, i, gcd;
 * **  ** * *** *   * * **  **  ** * *  * *    ***   ** * ** ** ***  * *
 * **   *      * *    ** **** * (i=1; i <= n1 && i <= n2; ++i)
 ***  * * *  **  *  *  * *  * * 
*     ** ** *** * ***  ** **  * **  *     *  * * ***  *  *  && n2%i==0)
 **    ****** *  ***   *  *    ***  * *  **   * *    **   ***  ** **** *   ** * *   = i;
 ** * **  ***  *   ****  *  * 
 *** ***  **  *** ** * **  *  *  **** * * * *    *   *
 **** ** **  * *      ***  **   0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**   * ** * **   *  ** *  *******  a,b,i,max;
**         ***    ***  *  *    *     ***** **  %d",&a,&b);
 ****  * * *  * *  *  * * ** ***  **** **** *    *  *  *    *  
** *** * *** * *  *** * ***  
* * ** *  *      **   *********  * ***  *  ** *   ***** *   *  * * *** **  ** * 
*  *     *  ** ** * ******  *******  **** **   *****
  *   * ** *  *  * ** **     ***  
      **  **       * *  *    *    *   * *  *   **
   *   *  **   *  ***  ***  *   0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.59.227
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 17k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.1k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 7.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users