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

0 like 0 dislike
2.5k 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 | 2.5k 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.127.12
©2016-2024

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 | 3.5k 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 | 573 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 | 1.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users