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

0 like 0 dislike
7.8k 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 | 7.8k 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.70.178.97
©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 | 10k 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 | 1.8k 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 | 4.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users